Uncertainty and Partial Non-uniform Assumptions in Parametric Deductive Databases
نویسندگان
چکیده
Different many-valued logic programming frameworks have been proposed to manage uncertain information in deductive databases and logic programming. A feature of these frameworks is that they rely on a predefined assumption or hypothesis, i.e. an interpretation that assigns the same default truth value to all the atoms of a program, e.g. in the open world assumption, by default all atoms have unknown truth value. In this paper we extend these frameworks along three directions: (i) we will introduce non-monotonic modes of negation; (ii) the default truth values of atoms need not necessarily to be all equal each other; and (iii) a hypothesis can be a partial interpretation. We will show that our approach extends the usual ones: if we restrict our attention to classical logic programs and consider total uniform hypotheses, then our semantics reduces to the usual semantics of logic programs. In particular, under the everything false assumption, our semantics captures and extends the well-founded semantics to these frameworks.
منابع مشابه
Non-uniform Hypothesis in Deductive Databases with Uncertainty
Different many-valued logic programming frameworks has been proposed to manage uncertain information in deductive databases and logic programming. A feature of these frameworks is that they rely on a predefined assumption or hypothesis, i.e. an interpretation that assigns the same default truth value to all the atoms of a program, e.g. in the open world assumption, by default all atoms have unk...
متن کاملManufactured in The Netherlands . An Overview of Rule - based Object
This paper presents an overview of a novel strongly typed deductive object database language, called Rule-based Object Language, which is being developed at the University of Regina. Rule-based Object Language is a uniform language for deening, querying, and manipulating a database, which integrates important features of deductive databases and object databases. It supports object identity, com...
متن کاملQuery Interoperation Among Object-Oriented and Relational Databases
We develop an eecient algorithm for the translation of high-order object queries to rst-order relational queries. The translation utilizes a canonical deductive database as a uniform representation of object-oriented schema and data. Object queries are translated to the canonical deductive database in which they are partially evaluated and optimized, before being translated to relational querie...
متن کاملSemantics, Consistency, and Query Processing of Empirical Deductive Databases
In recent years, there has been growing interest in reasoning with uncertainty in logic programming and deductive databases. However, most frameworks proposed thus far are either non-probabilistic in nature or based on subjective probabilities. In this paper, we address the problem of incorporating empirical probabilities { that is, probabilities obtained from statistical ndings { in deductive ...
متن کاملPartial Evidential Stable Models for Disjunctive Deductive Databases
In this paper we consider the basic semantics of stable and partial stable models for disjunctive deductive databases (with default negation), cf. [9,16]. It is well–known that there are disjunctive deductive databases where no stable or partial stable models exist, and these databases are called inconsistent w.r.t. the basic semantics. We define a consistent variant of each class of models, wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002